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A most compendious and facile quantum de Finetti theorem 

Robert K6nig0 and Graeme Mitchisor0 
Centre for Quantum Computation, DAMTP, University of Cambridge, Cambridge CB3 OWA, UK 

In its most basic form, the finite quantum de Finetti theorem states that the reduced fc-partite 
density operator of an n-partite symmetric state can be approximated by a convex combination 
of fe-fold product states. Variations of this result include Renner's "exponential" approximation 
by "almost- product" states, a theorem which deals with certain triples of representations of the 
unitary group, and D'Cruz et al.'s result for infinite-dimensional systems. We show how these 
theorems follow from a single, general de Finetti theorem for representations of symmetry groups, 
each instance corresponding to a particular choice of symmetry group and representation of that 
group. This gives some insight into the nature of the set of approximating states, and leads to some 
new results, including an exponential theorem for infinite-dimensional systems. 



INTRODUCTION 



Edmund Halley, of the comet, used the opening words of our title to describe a method for calculating logarithms, 
making it clear that his principal claim was to an increased ease and scope This is our claim too: our main 
theorem gathers together the currently available examples of quantum de Finetti theorems and gives them a larger 
\ setting and what we hope is an illuminating and accessible proof. 

Our theorem is of the general type first proved in [2] and recently reviewed in ,3] . Recall that the standard de Finetti 
theorem says that the state obtained by tracing out n—k parts from a symmetric n-partite state can be approximated 
i—i . by a convex sum of product states of the form a® k 0, Q , the error in the approximation being of size Oik] n) for a 
CN ' fixed dimension of the individual subsystems || . This theorem has many uses @, 0, H, El EH El EH EH EH EH EH , 
but for some purposes one needs the type of theorem mentioned above, where the class of approximating states is 
broadened and the convergence is much more rapid [H H| ■ The approximating states in question are almost-product 
states @, that are sums of terms of the form \if>i) ® \i/j2) ® ■ • • <£> \tf>k)> where all but a few of the \ipi) are identical. 
The convergence now has an exponential character, with an error of order e -7 ™ for some 7 > (where 7 depends on 



k/n and the fraction of \tpi) that differ; see Corollarv lV.2[) . We shall therefore refer to this as an exponential theorem; 
it implies that, with almost product states, far fewer subsystems have to be traced out to get a close approximation. 
For many physical questions, the fact that a few subsystems differ from the rest has only a small effect; for instance, 
most thermodynamic measures will register little difference between product states and almost-product states 0]. 
The setting for our theorem is representation theory, and the class of approximating states is determined by some 
qh| subspace X of the representation. One case of interest is where there is a weight space structure, and where X 
consists of high weight vectors. Such vectors are closely related to almost-product states. To see how this works, 
consider the representation of SU{d) on the symmetric subspace Sym fe (C d ) of (C d )® fc . The highest weight vector 
is and any product state \%p}® k can be obtained by applying some element g of SU(d) to this vector. Thus 

a product state is a rotated highest weight vector. There is an ordering of weights, the next highest weight vector 
being (|211 • • • 11) + 1 121 • • ■ 11) + • ■ • + 1 1 1 1 ■ • • 12)) /Vk, and a symmetric almost-product state with all but one of 
its factors identical can be obtained by applying some g S SU(d) to this vector. 

The original exponential theorem in [2|] can be obtained from the symmetric representation Sym fe (C d ) in this 
way. The theorem for unitary representations in fB[ is another corollary, in a more general form that allows all 
types of representations and extends the class of approximating states. A further corollary shows that, for certain 
representations, the de Finetti approximation becomes exact. Finally, using representations of the Heisenberg group, 
we obtain the de Finetti theorem recently proved for coherent states of infinite-dimensional systems [13] together with 
a new exponential version of it. 

Having laid claim to an all-embracing theorem, we must acknowledge that there are some special de Finetti results 
that do not lie within our conspectus. One is the theorem for unitarily- invariant, symmetric mixed states proved 
in ||. Though the theorem in the present paper applies to pure states, it can be extended by symmetric purification 
to mixed states. However, this does not yield the special form of the approximation given in [5j. Nor does our theorem 
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apply to the unitarily- invariant states considered in [18[ ; but here unitary invariance takes the place of symmetry, and 
the result is of a very different character from all other de Finetti theorems. 

II. BACKGROUND ON REPRESENTATIONS 

We first recall some basic facts about representations (for more details, see e.g., [HI US HH HH HI, HH). Section Hi Al 
deals with the group of special unitary matrices, whereas Section III Bl discusses the Heisenberg group. Throughout, 
we will only consider representations on complex Hilbert spaces TL which are unitary, i.e. the group elements act as 
unitary operators on H.. 

A. The special unitary group SU(d) and its representations 

Let SU(d) denote the group of unitary matrices on C d with determinant 1, and let |1), . . . \d) be a chosen basis 
for C d . Let H denote the subgroup of diagonal matrices with respect to this basis. Let w = (wi, . . . , Wd) be a vector 
of integers with Wi > 0, and let 1Z be a representation of SU{d). Then a weight vector of TZ with weight w is a vector 
|w) G TZ satisfying h\w) = Y[ h™ 1 l w )' wnere h is a diagonal matrix in H with diagonal entries hi, ... , hd- For instance, 
the weight (n,0, ... ,0) corresponds to the weight vector |1)®" in the symmetric representation Sym n (C d ) C (C d )® n . 
In general, there may be several weight vectors for a given weight. In the sequel, we will write |w) whenever we 
refer to a normalised vector of weight w. These should not be confused with basis vectors \i), which are labelled by 
i G {1, . . . , d}. We will also distinguish different vectors of the same weight w by superscripts lw) 1 . 

A special part is played by irreducible representations of SU(d), i.e. representations that cannot be written as a 
direct sum of two subrepresentations. Because of the correspondence between Lie groups and their Lie algebras (see 
Section IIVB[) , the study of these representations is equivalent to the study of irreducible representations of the (real) 
Lie algebra sud consisting of anti-hermitian traceless matrices. Irreducible representations of Slid are in turn in one- 
to-one-correspondence with irreducible representations of its complexification st^C), which consists of all traceless 
matrices. Thus it suffices to consider the Lie algebra sld(C) instead of the Lie group SU(d), which often turns out to 
be simpler. 

An irreducible representation of SU{d) (or equivalently sld(C)) has a unique highest weight (we will discuss the 
ordering of weights below) , and two irreducible representations are equivalent if and only if they have the same highest 
weight. The weight space corresponding to the highest weight is one-dimensional. We write 1Z\ for the irreducible 
representation of SlA(d) with highest weight A (Greek letters are conventionally used), and the normalised highest 
weight vector of 1Z\ will be denoted by |A). The highest weights have the property that Ai > A2 > • • • > A^ = 0. We 
will often omit A^ that are zero, for instance writing the highest weight of the symmetric representation Sym"(C d ) as 
(n) rather than (n,0, . . . ,0). We will also sometimes write 1Z\ for an irreducible representations with highest weight 

A = (Ai, . . . , \d) where A^ 7^ 0; note that this is equivalent to an irreducible representation IZy where A' is obtained 
from A by subtracting A^ • (1, . . . , 1). 

There is a special set of weights, of the form a, = (0, . . . , 0, 1, —1, 0, . . . , 0) where the ?-th entry is 1. These are a 
set of so-called simple roots of the Lie algebra sld(C). Any weight occurring in the irreducible representation TZ \ can 
be obtained by subtracting integer combinations of the a, from the highest weight vector. This allows us to define a 
notion of the height of a weight w in the irreducible representation 7Z\ as ht^{w) := max^ \m\, where w — A — ntai. 
More generally, we will extend this definition to the space R n of all n-tuples w = (w±, . . . ,w n ) (not necessarily 
weights) ; this is well-defined because the rii for a given w are uniquely determined, as the simple roots are a basis of 
R n . There is an analogous formulation using the lowest weight vector A* of 7Z\. Any weight in 1Z\ can be obtained 
by adding integer combinations of the 04 to A*, so we can define /itt(w) := max^ \rrii\, where w = A* + rniai. 

There is a partial ordering on the weights, with w -< w' if the difference w'-w is a combination of the simple roots 
ai with nonnegative coefficients, which is equivalent to the condition Y2i=i w i — Si=i w i f° r all i = 1, . . The 
set of weights in a representation 1Z will be denoted by Wn- Given some subset W C Wr, the subspace of 1Z that 
it generates will be denoted by 1Z W . For a finite-dimensional representation, the weight vectors generate the whole 
representation, so we have TZ W ' R — 1Z. 

Given two representations A and B, not necessarily irreducible, we can define the tensor product representation 
A® B on which any g G SU(d) acts by the tensor product of its actions on A and B. Since the weight vectors of A 
and B span each representation, a weight vector Iw)^^ of the tensor product can be written as a sum of products 
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of weight vectors as 

and it follows from the definition that the weights occuring with non-zero coefficent 7^J' AWB satisfy 

w_4 + wg = w . (2) 
The tensor product of two irreducible representations TZ^ and 1Z V is in general reducible and decomposes as 

^®K„ = ®c^ A , (3) 

A 

where the multiplicities c^„ are the Littlewood-Richardson coefficients. The subrepresentations on the right-hand side 
include TZ^v, which occurs with multiplicity 1. 

For d = 2, the multiplicities e^„ are all 1 and furthermore there is a unique weight vector for each weight. Thus 
equation |T]) can be written more simply as 

I w )a = X! flw < w ' l w ')^ ® l w ~ w % . ( 4 ) 

w' 

and the coefficients a w w / define the inclusion map 1Z\ — ► TZ^ ® "R, V in ([3]). These are the Clebsch-Gordan coefficients, 
and there seems to be no consensus on notation for them. Here we write a WiW ' as (jiTOij 2 m 2 |jTO), where j% — 
(Ml ~ M2)/ 2 , 32 = (yi ~ v 2 )/2, j = (Ai - A 2 )/2, m = (w 1 - w 2 )/2, m x = (w[ - w' 2 )/2, and to 2 — m - mi. In other 
words {\jm}y m= _j is a basis of weight vectors of 1Z(2j), where \jm) has weight (to, — m). Thus (JH) can equivalently 
be written as 

\jm) = ^2 (jimij2m 2 \jm)\j 1 m 1 ) (g) \j 2 m 2 ) . (5) 

Here ji,j 2 € {0, 1/2, 1, ...,}, and ^ (2i) C K (2n) ®K (2j2) with multiplicity 1 for all j g {|ji-j 2 |, |ji-j 2 | + l/2, . . ., ji + 
J 2 }. 



B. Representations of the Heisenberg group 

The Heisenberg group H is C x 1 with multiplication 

{a; t)(j3; if) = {a + /3:t + t' + 3(a/3)) , 

where $5(7) denotes the imaginary part of 7 € C. The centre of H is Z = {(0;t) | t £ K.}, and the quotient group WjZ 
is isomorphic to the abelian group M 2 . Elements of WjZ will be denoted simply by a complex number a £ C. The 
irreducible infinite-dimensional unitary representations of H are determined by a real number A 7^ 0. The action of Z 
in the irreducible representation Tlx is then given by 

(0;t)\ip) = e lXt \^) for every \i/>) £ Tlx ■ (6) 

The representation Tii can be obtained from an annihilation operator a and its conjugate creation operator 
acting on some (infinite-dimensional) Hilbert space TC satisfying the canonical commutation relation [a, a'] — 1 and 
a "vacuum state" |0) £ TL satisfying a\0) = 0. The space Tlx is then spanned by the orthonormal vectors {|ft)}neN > 
where \n) := |0) for every nonnegative integer n. To define the action of H on this space, we introduce the 
displacement operators 

D(a) = exp(aa^ — aa) = e - '"' / 2 exp(aa^) exp(— aa) (7) 

for a £ C. (We will sometimes write D a (a) to clarify what the operators a and in this definition are.) It is 
straightforward to verify that these operators satisfy the relation 



D(a)D(/3) = e l ^ a ^D(a + P) 



(8) 
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This identity implies that an action of H on TL\ is defined by 

(a;t)|V>) := e u D(a)\^) for all e TLi . (9) 

This completes the description of TL\. Note that the creation and annihilation operators satisfy 

a)\n) = \/n + l\n + 1) and a\n) = y/n\n - 1) , (10) 

and the state |n) is an eigenstate of the number operator a^a with eigenvalue n. The subspace spanned by a set 
Af of number states plays the same role as the subspaces spanned by weights W in the case of representations 
of SU(d). The number state |0) is analogous to a lowest weight vector, and the corresponding displaced states 
D(a)\0) — e I " I I 2 X^^Lo "T^t l n ) for a G C are commonly called coherent states. 

To give an explicit construction of Tt\ for A ^ 0, we choose the space TL\ as the span of {\n) \ n G No} and define 

(a;t)\rp) := e a *Z>(VAa)M for all |^>) € Ha , (11) 

where the states \n) and the operators D(a) are defined as before. Again using ((8]) , it is straightforward to check that 
this defines a representation, and it is irreducible as a consequence of the fact that TLi is irreducible. 

A few subtleties arise when integrating over the group. The quotient group H/Z is a unimodular group, meaning 
that there is a left- and right-invariant Haar measure [i which assigns finite mass [i(K) to every compact set K C H/Z. 
This Haar measure is given by the standard Lebesque measure on C 2 ; unlike the case of a compact group /C, this can 
not be normalised so that fi(IC) = 1. Thus the Haar measure on a unimodular group is only fixed up to a constant. 
For reasons that will become clearer below, we will choose the measure on H/Z as d/i(a) — ^d^t(a)d^(a) on H/Z. 

A version of Schur's lemma which applies to general unimodular groups Q involves the notion of a square-integrable 
representation on a Hubert space TL. Such a representation has the property that 

/ |(^|g|^)| 2 d/i(g) < oo for all |V>, \<p)eH. 
Jg 

It is known [25L p. 439, Proposition 29] that if Q is unimodular and the representation TL irreducible and square- 
integrable, then there is a constant du such that 

/^|gt|«>< 7 |g|*>*.(g) = 

for all |a), |/3), I7), |<5) £ Tt. The quantity dn is called the formal degree of 7i. Note that it depends on the intitial 
choice of the Haar measure fi. For a finite-dimensional representation TL and a compact group G, the formal degree 
du is equal to the dimension of TL if the Haar measure is normalised so that Jg dfi(g) = 1. 

Note that the representation TL\ of the Heisenberg group H defined by (fTTj) gives an irreducible representation of 
the unimodular quotient group H/Z. For the chosen Haar measure, the formal degree of this representation can easily 
be computed using the fact that | (0|D(a)|0) | 2 = e"l a l . One finds d Hx = A. This is all we need for the Heisenberg 
group; we refer the reader to the literature (e.g., |l9() for more details. 

III. THE MAIN THEOREM 

We consider irreducible representations A, B and C of a general unimodular group Q satisfying C C A <£> B. The 
trace trg| 1 4 , )(4 f | of a state \^>) € C is now well-defined, and our aim is to show that this trace can be approximated by 
a convex sum of a special class of states given by: 

Definition III.l. Given a subset X of A, an X-state is a state of the form g|y), where g S Q and \ip) G X . 

Now suppose we have a triple of representations A, B and C G A® B with B and C square-integrable (see Section 

Definition III. 2. Let G B be arbitary, and let 

6 w (X) = ^-t r [P c (P x ®\4>)(i>\)] , 



(12) 
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where Pq and Px are the projectors onto the subspaces C C A® B and X C A, and d B , dc are the formal degrees of 
B and C, respectively. Finally, let 

5(X) = sup S W {X), 

where the maximisation is over all normalised pure states on B. 

We will discuss two basic properties of this definition below (Lemma IIII.5j) . The following theorem, which is our 
main result, shows that S(X) is a useful measure for the error in the de Finetti approximation. 

Theorem III. 3 (Approximation by ^-states). Let A, B andC C A®B be irreducible representations of a unimodular 
group Q, where B andC are square-integrable. Let X be a finite- dimensional subspace of A. Then Vcb\^){^\ for every 
| \E r ) S C can be approximated by a convex combination of X -states with error 2-^/1 — S(X). That is, there is a probability 
measure m on Q and states |x(g)) G 6^ for g € Q such that 

||tr B |*)<¥| - / |X( g ))<X( g )|<Mg)|| < 2^1- W) • (13) 



In this expression, the trace norm is defined as \\A\\ = ^tr(y/A^A) for any operator A. 

Remark III. 4. In certain cases, it is possible to improve the bound (|13[) by adapting the proof technique introduced 
in 0/ and applied in 0, Q, [Z3/- For example, if the representation C appears with multiplicity 1 in the tensor product 
A®B, then the rhs. of (|13[) can be replaced by 2(1 — S(X)). Also, if X has an orthonormal basis {\fi), • ■ ■ , \<pe)} and 
there is a vector S B such that \(fi) ® G C for all i, then we can replace the rhs. of (| 1 3|) by 2(1 — 8\^\{X)). 
This improvement is made possible by the fact that twirling the operator Px ® (ip\, where Px is the projector onto 
X, gives an operator which is proportional to the identity onC. We do not elaborate on this improvement any further, 
as it is a straightforward consequence of the technique presented in 0/. 

Proof. Let € B be arbitary and define \ip g ) = g\ip) for g G Q. Schur's Lemma in the form (p~2|) tells us that the 
operator d B J \ipg)(ipg\dg acts as the identity on B where integration is over the normalised Haar measure on Q. In 
particular, for \$>) eC, we have 



tr B |*)(*| = d B tr B 



(p A ®\A)(A\mmd% 



\X{g)){X{g)\dm(g) , (14) 



where the normalised states |x(g)) an d the probability measure m on Q are defined by 

IX(g))(X(g)|cMg) - d B tr B ((P A (g> |^g)<^|)|*)<*|)dg (15) 

and where P4 is the identity on A. (To see that |x g ) is indeed a pure state, observe that the rhs. of ([15]) is of the 
form rfetrg|$(g))(<i>(g- ) |, where |$( g )) = (Pa ® IV'gXV'gDI*) is a product of pure states.) 

Let P be the projector onto X, and let P g = gPg^ be the projector onto gX. We claim that |x( g )) is on average 
close to the projected state 

iw- P ° &,> 



(X(g)l-PglX(g)) 



For this purpose, we use the gentle measurement lemma (see e.g., [2a. |271|). which implies with the triangle inequality 
that 



l|lX(g))(X(g)l - IX(g))(X(g)l|| < 2 \A - (X(g)l^glX(g)) ■ 

We thus obtain 

||tr B |*)<¥|-y |X(g))(X( g )Mm(g)|| <2 j yjl - (x (g) \P g \x (g) )dm(g) 

< 2\/l - k , (16) 
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using the convexity of the trace distance and the square root, where 

« = J (X( g )\Pg\X(e))dm(g) . (17) 

Because of (fT5|) and the cyclicity of the trace, we have 

(X( g )\P g \X( g ))dm(g) = d B tr((P g ® |^g)^ g |)|*)(*|)dg 

= d B tr((P®|V>(V|)|*gt)(* g t|)dg , 
and therefore by the linearity and (again) the cyclicity of the trace 



K = d B tr((P®|V)<V|) / l* g t)(* g t|dg) 

= d B [ (*|gP c (P® IVWD-fWl*)* 



Schur's Lemma (cf. (I12|l ) immediately implies that k = <5|^)(A'). Since was arbitrary, we may take K = S(X) in 
(fT6|) . which concludes the proof. □ 



For later reference, we point out the following properties of the quantity 5. 
Lemma III. 5. Let C C A <S> B, and let 6 be as in Definition ] III. Then 

(i) 8{X) < 5{X') ifXcX'. 

(ii) If C is finite- dimensional, 5(X) < 1 with equality if X = A. 

Proof. Inequality Q follows directly from the definition of 5(X). Using the fact that the projectors Pq and P4 are 
invariant, i.e., gPcg^ = Pc arj d gP4g^ = Pa, we obtain using the cyclicity of the trace 

tr[p c (P4 ® ivx^i)] = tr[g t p cg (p A ® mm)] 

= tr[P c (gP 4 gt®|^)(^|)] 
= tr[P c (P,i®|V«><Vj)] 
for all 1^) G S and g £ G- By linearity and Schur's lemma, we get 

d B 

for any \ijj), which implies 5(A) — 1 by the definition of S(X). This proves Ju| when combined with ©. □ 

IV. EXACT EXPRESSIONS 

As a first application of the our theorem, we gives some examples where 8(X) = 1. This implies that the approx- 
imation by A'-states in equation (|13|) is exact. The subspaces X in question are direct sums of weight spaces for a 
particular range of weight values; we call these VV-states (see definition below). In this section, therefore, we confine 
attention to semi-simple Lie groups, that have a weight space structure. 



A. W r -states for SU(d) 

Recall first from Section Til Al that ht^w) is defined as max(rij), where A — w = J2i n i a i an d on are the simple 
roots. Similarly, htl (w) is defined as max(m i ), where w — A* = J^. m iO/-i, and A* is the lowest weight of 1Z\. We will 
partition the set of weights according to their height as follows. 

Definition IV. 1. Let W\ be the set of weights occuring in the irreducible representation TZ\ of SlA(d). We define 
W| r for r > to be the set of weights w G W\ satisfying ht\(w) < r. Similarly, W| r is the set of weights w G W\ 
satisfying ht\(w) < r. A W^-state is a state of the form g\(p), where g £ SlA(d) and \ip) is supported on the weight 
space corresponding to W| r . 
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Thus Wj; r consists of weights that lie within distance r of the highest weight, and w\ r of those within distance r 
of the lowest weight. Note that the same set of states is generated by W| r and Wj[ r . This is because SlA(d) includes 
any permutation of the basis vectors. Thus could equivalently have been defined in terms of the high weights 

We now consider states that can be expressed exactly as a convex sum of W r -states (we will often omit the 
representation label when clear from the context). 

Corollary IV. 2 (Exact expression by W r -states). Let TZn and 1Z V be irreducible representations of SlA(d), and let 
1Z\ C IZp, ® TZ V be a subrepresentation of their tensor product. Then the partial trace tr-R^ \^)(^/\ of every state 
|\&) £ 1Z\ is a convex sum of pure W^-states on IZ^, with r = WI(A — v). That is, there is a probability measure m 

on SU(d) and states |x(g)) = gl^fg)) with g G SU(d) and |v?(g)) supported on the weight space TZj^ such that 

tr K J*)<*|= J |X(g))(X( g )Mm(g) . (19) 

Proof. We will derive this from Theorem IIII.3I bv showing that 8\ l/ )(W^ r ) — 1 for r ~ ht^(\ — v), where \v) is the 
highest weight vector in 1Z V . Let us define the set of weights 

A T ={we y\g w + ^e W x } . (20) 

Note that if w G A^, then w + v < A since A is the highest weight, and this is equivalent to w < A — v. We conclude 
that A^ c W^ r , for r — htj t (X — v) since ht^w) < ht^w') whenever w ^< w'. By Lemma Till. 51 it thus suffices to 
show that 

<V)(A T ) = 1. (21) 
Suppose first that € 1Z\ is a weight vector of weight w> £ Then has the form 

w fl ,w„,j,fc 

where Iw^p are weights vectors in 1Z^, |w„) fc are weight vectors in 1Z V , Iw^) = \v) is the highest weight vector in 
1Z V , and w ;t + w„ = w\ for all nonzero terms in the sum, by (TT]) and It is straightforward to check that 

(P®\v)(p\)\*) = (P fl ®\v)(v\)\*) , (22) 

where P is the projector onto the weightspace TZ^\ and where P p is the identity on TZ^. But (j2li)) holds for all 
IvP) £ 1Z\, since |^) can be expanded in terms of weight vectors. This implies that 

tr(|¥)<¥|(P®|i/><i/|)) =tr(|*)(*|(P p ®|i/)(i/|)) . 

for all | "J) € 1Z\. In particular, we have 

^A?) = ^tr(P A (P M ® 

= itr(P A (P M ®P,)) , 

where we used the invariance of P\, the cyclicity of the trace and Schur's Lemma. Because 1Z\ C TZ^ <g) 1Z U , this 
gives (|2"T1) . as desired. □ 

The following lemma shows that it is natural to bound A^ by the set of weights W^ r : 

Lemma IV. 3. The set (cf. (j2TJ|) ) includes the lowest weight, /i*, oflZ^. 

Proof. (Compare [3], Proposition 9.72.) Write any weight vector |wa) of 1Z\ as |wa) = J2j I w mj')I w ^j) where the 
sum is over pairs of weights (w MJ -, ~w v ,j) of IZ^ and 1Z V , respectively, satisfying w M j +w„j = wa (abusing notation, 
in that we allow repetitions, if necessary), and |w„,j) are weight vectors of 1Z V and the (w^j) are mutually orthogonal 
weight vectors of IZ^. Suppose some weight w„ j is maximal, in the sense that no w„j/ with w„ j' >~ w yj occurs 
in the expansion. Apply the raising operator E rs S sld(C), i.e. the matrix that is zero except for a 1 in the r-th 
row and s-th column, with r < s. Then, E rs (Iw^j) \w y .j)) — {E rs [w + \^^,j){E rs \v/ u ^)), and the term 
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\wnj)(E rs \w v j)) cannot be cancelled by some \w il ^i)(E rs \w u ^i)) because of the orthogonality of the jw^^s, nor 
by some (2? rs |w Mi j/))|w,,.j/) because, if E rs [w ^ji) has weight w MJ , then w M -/ -< w M -, and hence Vf v ji >- w^-, in 
contradiction to the maximality of w„j. Thus the term |w /1) j)(£7 ra |w I/) fc)) can only vanish if killed by E rs , and it can 
only be killed by all raising operators if it is the highest weight vector \v) ([HI, Theorem 5.5). So we must eventually, 
after a finite number of repeated raisings, reach \v), showing that there is a weight vector of 1Z\ whose weight is ~w + v 
for some w 6 W^. Starting with this vector and applying the same procedure using lowering operators, and with the 
roles of /i and v interchanged, we must reach a weight vector with weight /i* + v, and hence /i* £ A^. □ 

Because of this Lemma, it makes sense to measure the distance r from the lowest weight /z* , as one implicitly does 
in defining r = ht'JX — v). Note that, if one defines 

A-L = {we WJ w + i/, € W A } , 

and sets r = /it* (A* — 14), one obtains the same value of r and the same approximating states as those given by 
the theorem. This is because the map wi «-> Wd-i on the components of a weight w interchanges the two sets of 
definitions. 

We conclude with a simple example: 

Example IV.4. Take d = 2, /i = (fc), v = (n — fc), w/iere k < n — k and X = (n — £,£) = (n — 21). Note that k > i 
by the Littlewood-Richardson-rule. As the lowest weight fi t is (0, k), we have 

\ — v = (k — £,£)= (A* + (k — i)ax , 

so r = k — i. 

Rephrased in terms of angular momentum, we have (k) = (2ji), (n — k) = 2j2 and (n — 2i) — (2j) and thus 
ht^X — v) = ji — J2 + j. In particular, if j as j'2 — ji, then only a small number r is needed to obtain an exact 
expression in terms of W r -states (cf. Figure^. 

B. W" -states and exact expression for semi-simple Lie groups 

The results of the preceding section can be extended, almost without change, to a simply-connected semi-simple Lie 
group Q. Let q be the Lie algebra corresponding to Q. A representation of g is a map from g into fll(V) that preserves 
the Lie bracket. For a simply-connected Lie group, the representations of Q and g are in one-to-one correspondence 
via the differential map. This allows one to deal with the algebra q rather than the group Q, which is often more 
convenient. 

Let f) be the Cartan subalgebra of g, and suppose 1Z is a representation of g. Then a weight vector |w) £ 1Z is 
a vector with the property that h\w) = w(/i)|w) for all h € fj where the weight w : fj — > C is a linear functional. 
The adjoint representation, ad : q — > g[(g), is defined by ad{g){h) — [g,h] for all h £ g. The weights of the adjoint 
representation are called roots, and a subset {ai, . . . , a^} of these is called a set of simple roots if every root j3 can be 
written uniquely as [3 = XL=i nicti, with integers (n\, . . . , ns) which are either all nonnegative or all nonpositive. A 
set of simple roots is a basis of the space f)* of linear functionals on rj. The set of weights is ordered by the rule that 
w ~< w' if and only if w' — w = Yli=i n i a i f° r nonnegative rij £ R. With this rule, every irreducible representation 
1Z\ is characterized by its highest weight A. 

As with SU(d), every weight w of 1Z \ can be written as w = A — ^2 nidi, and this enables us to define ht\^(w) := 

max.; |rij|. Similarly, we can define ht\(w) := max^ \mi\, where w = A* + ^m^ai. We can now define W r -states 
exactly as in Definition IIV.U with Q replacing SU(d), and we have: 

Corollary IV. 5 (Exact expression by W r -states for Lie groups). Let IZ^ and TZ V be irreducible representations of a 
simply- connected semi-simple Lie group Q, and letlZ\ C TZ^®TZ V be a subrepresentation of their tensor product. Then 
the partial trace tr7j.J\f r )( 1 I r | of every state \^) £ 1Z\ is a convex sum of pure WJ^-states on IZ^, with r = htT (A — v). 

Lemma HV. 31 also carries over, if one replaces the raising (lowering) operator E rs by a positive (negative) root of g. 

V. APPROXIMATION USING WEIGHT SPACES 

A. The case A = /1 + v for SU(d), and some numerical examples for SU(2) 

Let us apply Theorem IIII.3I to rederive the following known result ([B|, Theorem II. 2]), which can be used to prove 
a standard de Finetti theorem (cf. Q). 
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5 10 15 20 

r 

FIG. 1: This figure shows the quantity 1 — 5|j 2 j 3 >(W ) as a function of r. By Corollary ML 31 this quantity is a measure of the 
error made when approximating tr J2 {^f\ for G T^-(2j) C T^(2j 1 ) ®^(2j 2 ) by states with angular momentum mi > ji — r in 
some direction. The different curves correspond to different values of j in the regime where j ~ ji + ji . The solid innermost 
curve is for j — ji + ji , and the dashed outermost curve corresponds to total angular momentum j = ji + ji — 10. In this 
example, ji = ji = 100. The point with r = and 1 — 8 ~ 0.5 of the innermost line corresponds to the result of [f| discussed at 
the end of Section iLUl where the highest weight vector \(ji + ji){.j\ +32)) = |ji ji) ® \j2j2) is a product. This no longer holds for 
general j. We thus expect the approximation to become worse for smaller j. The curves for smaller total angular momentum 
j show that we can nevertheless obtain a small approximation error when we include high weights (i.e., W r -states for r > 0). 



Corollary V.l (The case A = /j,-\-v). LetlZ\ C TZ^®TZ V be irreducible representations of SlA{d), with A = ji+v, let 
be the highest weight vector in IZ^ and let \^>) G 1Z\. Then there is a probability measure m on SlA(d) such that 



Itr^X*! - f g| M )( M |gtdm(g)|| < 2(1 - ^) 



Proof. This is directly obtained from Theorem IIII.3I by computing <5| ! /)(W^°), where \v) is the highest weight vector 
in TZv because the weight space corresponding to is spanned by Since <g> \v) is the highest-weight vector 
in A, we get £>|j,)(W^ ) = dn ij /d-ji x which concludes the proof. □ 

Our theorem also allows us to extend this to representations with highest weights A ^ /i + v occuring in the tensor 
product IZ^ C3> 1Z V , and include more weights in the approximation, i.e., use W r -states for r > 0. 

Next we apply Theorem MI. 31 to the case of SU(2), where we can obtain bounds on the error made in the approxi- 
mation by using the Racah formula for the Clebsch-Gordan coefficients to calculate S(W). That is, we would like to 
approximate the partial trace tr^ |^) of a state € T^(2j) C 7^(2ji) < X , ^(2j 2 ) w ^ n total angular momentum 
I ji — J2 1 < j < ji + 32 ■ Note that each of these representations occurs with multiplicity 1 and the case A = /i + v corre- 
sponds to j = ji + ]2 ■ It is straightforward to check that the weight space corresponding to the extremal weights W^ r 
is spanned by \jiTni) with mi > j\ — r. These correspond to states with high angular momentum in the Z-direction. 

With Theorem IIII.31 we conclude that there is a probability measure m on SU(2) and states |</?(g)) supported on 
eigenstates of the angular momentum in the Z-direction with eigenvalue at least j\ — r such that 



||tr ia |*><*|-y g|^( g )><^( g) |g + dm(g)|| <2(l-*| iaroa> (V^ r )) 
where ni2 G {— j, — j + 1, . . . , j} is arbitrary and 
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\j2m2) 1 



( W lr ) = 2^+i Mmi +m 2 )\j 1 m 1 j 2 m 2 )\ 2 , (23) 
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FIG. 2: This figure shows 1 



)(W ) as a function of r in the regime where j ~ \ji — ja]. More precisely, we set 



ji = j2 = 100 and j £ {0, . . . , 30} (the curve corresponding to j = is the innermost one) . In accordance with Corollary IIV.2I 
we can see from the figure that the error made in the approximation by W r -states (cf. Corollary IIII.3[) vanishes as soon as 
sufficiently many high weights are used (r > j; see Example IIV.4|) . Observe, however, that the error becomes exceedingly small 
for r significantly below the value j; e.g. for j = 30 (right-most curve), where 1 — 5 is close to zero for r — 10. 



as a straightforward calculation shows. An equivalent statement holds for W^ r . We give two numerical examples of 
this type of approximation in Figures [T] and [2] 



B. Symmetric States: the exponential de Finetti Theorem 

We now focus on symmetric states |^) € Sym"(C d ). Here, the symmetric subspace Sym n (C <i ) C (C 1 )®" is the 
subspace of vectors which are invariant under permutations of the systems, i.e., under the action of the symmetric 
group S n on (C d )®" denned by 



7r(|(/?i) ® •••<» \cp n )) := 1^-1(1)) 



IW-^n)) 



(24) 



for all vectors \<fii), ■ ■ ■ , \<p n ) G C d and it £ S n . The group SU(d) acts on the same space simply by the n-fold tensor 
product g®" for every g € SU(d), i.e., its action is given by 

g(bi) (8 • • • ® Wn)) ■= (gbi)) <8> • • • (8 (g|¥>„» (25) 

for all vectors \<fii), ■ ■ ■ , \ f n ) € C d and g S SU(d). The actions (JMJ) and ([23]) commute, and Sym™(C <i ) is well known 
to be an irreducible subspace with respect to the action of SU(d). Its dimension is dimSym™(C d ) = 

The set of weights Wsym'^c^) occurring in the symmetric representation is given by the set of all d-tuples w = 
(u>i, . . . , Wd) of nonnegative integers summing to n. The weight space corresponding to a weight w = (w\, . . . , Wd) £ 



W. 



Syn 



»(Ci) is one-dimensional and spanned by the vector 



w 



E 

.,»„)er 



|i>i) (g> • • • <E> |« n > 



(26) 



In this expression, the type class T w is defined as the set of all ro-tuples w where i occurs Wi times, for 1 < i < d. 
Thus the highest weight vector |(n)) = |l)® n is of product form. 

For the symmetric representation, writing the weights as vectors of integers, we have A = (n, 0, . . . , 0), w = 
(w%, . . . , Wd), and, since a.% = (0, 0, ... , 1, —1, 0) with '1' in the i-th position, we can write rii = n — J2)=i w j- So 
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ht{(w) is just n — wi, and our distance measure just counts the number of times that a '1' in the highest weight 
vector is replaced by some other number. We conclude that W^ 1 * of Sym"(C d ) is given by 

W ir = {w€W Sym » ( c*)|wi>n-r}. (27) 

Together with expression (j2l)|) , this tells us that the weight space corresponding to W^ r is spanned by states which 
are of the form |l)®" -r (g) \ip) for (arbitrary) states \ip) G (C d )® r up to permutations of the subsystems. Such almost- 
product states were called "f ™ J-i.i.d. with prototype |1)" in [3|. In this terminology, a W"*-state \x) is a symmetric 
state in the subspace spanned by states which are ( n _ )-i.i.d. with prototype g|l), where g G SlA{d) is determined by 

x). 

We can now state the main result of this section, which tells us about the approximation of the partial trace of a 
symmetric state \^>) G Sym™(C d ) by W r -states. A theorem of this type was first proved in [2|, and is further discussed 
and given a somewhat simpler proof in Q • 

Corollary V.2 (Exponential approximation by W r -states). Let < r < k < n. Then the partial trace tr n _fe|^)(^| 
of every state G Sym"(C £i ) can be approximated by a convex combination of W r -states in Sym fc (C d ) with error 

) dimSym n - fe (C d ) A (*) fi + d-2 



dimSym»(C«) * ) ' W 

That is, there is a probability measure m on SlA{d) and states |X(g)) = slvCg)) ? where g G SlA(d) and |</?( g )) is supported 
on the weight space corresponding to W^ r , such that 



||tr n _ fc |*)(#| - / |x (g) )(x(g)|dm(g)|| < s n , k ,r,d • (29) 

In particular, 
(i) if r = 0, then e n , kfi4 = 2(1 - ^fSfJr 

(ii) ifd< mxn{k,n - fc}, then e n ^, r ,d < 2 {^=5]l(^=f) ( ^n-^ ) 



d-2 



Proof. We derive this result by applying Theorem Hll.31 to Sym™(C d ) C Sym fe (C <i ) ® Sym" _fe (C £i ), and bounding 
8\i>)(W lr ) for the highest weight vector \ip) = |l)®«- fc . 

Consider a weight w G W Sym fc(cd). It is easy to verify for every permutation n G S* rl and any two G T w , 
(. y |(l|®™- fc 7r | z /}|l}® n -' c is either 1 or 0, and the number of permutations that map \v) |l)®™- fc to |w')|l) <8 " l ~ fc is 
equal to (wi + n — fc)! Yli—2 f° r an y ^ ancl u ' (Here, we write \v) for ® • • • ® |w/c))- In particular, since 

-fSym"(C<*) = S7r6S„ *"> We Conclude 



tr(P Sym «(c<*)(K><«| ® |l)(lp"- fc )) = ±(w 1 +n- fc)! J] 
Using this identity and inserting the definition (|26[) of |w), we obtain 



d 

i=2 



IT^W I " 

tr(Psym-(C-)(|w)<w| ® |l)(l|®"- fc )) = i—i^ +„-*)! JJtBj! 

i=2 



fc!(t, 1 + n-fc)! ^ (30) 



where we inserted the cardinality |T W | = „ d — r of the type class. This implies that for any set of weights W C 

1 li = l Wi ' 



dimSym"- K (C d ) fc! ^ (n-fc+j)l 
(W) = dimSym"(C) ^ ^ S ' (31) 



i=0 
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where /,(W) is the number of weights of W with wi — i. Taking W = W r , ([27f tells us that fi(W r ) — unless 
i > k — r, and for any such i, /i(W r ) counts all possible weights with w\ = i. This is just the number of weights with 
symbols in {2, ... , d}, or, equivalently, the dimension of Sym fc_l (d — 1), which is ( k+ tZ l 2 )- Thus we obtain 



k—i 

dimSym"(C d ) n! 



dimSym"- fc (C d ) fc! * (n-fc+j)! /fc + d - i - 2\ 



i—k—r 



However, we also know by Lemma [ill. 5 1 fn} that the sum on the r.h.s., if extended to all < i < k, is equal to 1, 
since this is the value (Ws ym ' ! (C ti ))- Combining this with (|32p and substituting i by k — i then shows that the 
expression (|28p given in the theorem is equal to 2(1 — <^|^i) (W r )). The first claim of the Theorem therefore follows from 
Theorem IIII.3I (Note that we can apply Rcmark llII.4l because the symmetric representation occurs with multiplicity 1 
in the tensor product Sym fc (C d ) <g> Sym"" fc (C d ).) 

We have already shown the bound (Q) for r = in Corollary IV. II The bound (JTTJ) follows from (|28f after some 
further algebra that is deferred to Appendix [TJ □ 

When r = 0, only the highest weight is used, resulting in an approximation by a convex combination of product 
states; this is the standard de Finetti theorem. The bound we obtain in this case is given as statement It implies 
the 2^ bound stated as Corollary II. 3 in H and shown there to be optimal in the number of systems. The special 
case where k = 2 was recently treated in [28] . Note that the version of the theorem in 0, Q does not yield a useful 
bound for the r = case; this is because some algebraic steps lose precision. 

When r > 0, the approximation is by almost product states. The bound (JTiJ) explains why we call this an exponential 
approximation. Consider for example the case where d is fixed, with k — an and r = (3k for some constants a, [3 S [0, 1] . 
In the limit asrn oo, the bound has an asymptotic behaviour of the form O(n d ~ 2 (e~ al3los ^ ° /3 ^)™). This tends to 

zero exponentially fast with n for suitable parameters a and j3. Note that the bound 3(n — k) d e^ r ^~^^ given in 
translates into 0(n d (e- Q/3(1 - Q) ) n ), and thus the convergence of our bound ([11]) is better when /3 < 1/a — e 1 a , which 
is the case whenever a ^0.34. 

By the arguments in [3, [H| we can extend this theorem from pure states |<I') € Sym n (C d ) to general (mixed) states 
on (C d )® ra that are symmetric, satisfying np 71 ^ — p n for all it £ S n . We first purify p n in a symmetric way; this gives 
a symmetric pure state \^>) £ (C d (g> C d )® n to which the theorem can be applied. The approximation error is then 
given by (|28[) with d replaced by d 2 , and the approximating states are partial traces of pure almost product states. 



VI. AN EXPONENTIAL THEOREM FOR THE HEISENBERG GROUP 



We now turn to the Heisenberg group H. There is no weight space structure for the representations of H, as the 
Heisenberg algebra is nilpotent rather than semi-simple. However, the subspaces spanned by a particular range of 
number states play the role previously taken by weight spaces. 

Consider the tensor product representation 7i M C2> Ti. u , where 7i M and 7i„ are irreducible representations with pa- 
rameters p, v as in ^ of Section [II Bl For simplicity, we will henceforth assume that both p, and v are positive, but 
we point out that our results can be extended to other cases. 

Our first aim is to identify irreducible subspaces in the tensor product 7i M (£> TL V . To do so, we will use the 
realisation of 7i M and Ti.^ based on a pair of creation- and annihilation operators (a,a^) described by (jlip . We will 

write a\ — a <£> lu v and a<i = In <£> a and similarly for a\ and a\. We then have commutation relations such as 
[<Zi, a,2\ — 0. By definition of the tensor product representation, the element (a; t) £ H acts on r H. il ®'H l , as the operator 

e^D ai (Vm«) ® e wt D a2 (y^a) = e^+^D a ^ (^JT+^a) , (33) 
where we used the commutation relations and identity ([7]) and introduced the operators 

a^v = 1 (VMQl + V~va 2 ) and aL,„ = (VM a l + V^4) • ( 34 ) 

y fl + v y fl + v 

It is straightforward to check that and satisfy canonical commutation relations. Combining (|33|) with pip 
thus demonstrates part (JTJ) of the following: 

Lemma VI. 1. Let fi, v > 0. Consider the tensor product representation Ti.^ ® Ti-v of the Heisenberg group H ; where 
7ip andTL u are the irreducible representations as described by pip , and let a}^ u and a^ v be defined by (|34p . Then 
the following holds. 
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(i) Let \0)^ u G 'Hf 1 ®'H v be a normalised vector such that a^ u \Q) — 0. Then the action o/H on |0) M <g>^ generates 

(a 1 ) n 

an irreducible subspace isomorphic to 7i M +„ with orthonormal basis { — ^= — |0) Atl g)^} rl gNo • 
(ii) Let \n) :— ^^-L |0) and define 



A /A\ l A- 

|^ A ) =^(-l) £ VS7|A-£)® |^) where a t - - 



(u + v) A 

for A G No. Then \ip A ) is a normalised vector in 7i M ® 7^^ wii/i a M( g,„|?/; A ) = 0. 

(in) Let T~t A +L , C 7^ &e i/ie irreducible representation generated by \^p A ) ■ Then T~t A +1/ is isomorphic to Ti^+i, 

and has formal degree c?^a + = fi + v as a representation of the quotient group H/Z . 

(iv) The tensor product representation decomposes into a direct sum of the representations TL A +V ; that is, 

n»®n v = n A +u . 

AeNo 

Proof. Statement ju]) follows by straightforward computation using (|34[1 . Statement jm} is a consequence of the fact 
that dn^+v = n + v (cf. end of the Section HTBj) and the fact that the representation Ti^+v is identical to ~H A +U when 
the "vacuum state" |0) is identified with |^ A ) and the operators a, are identified with (I34|l . To prove (jrv|) . we first 
prove that the subspaces Tt A +l/ and H A + „ are orthogonal for A ^ A'. By definition, this is equivalent to showing 

ifnlfn') = f° r all 71 an d n', where \ip A ) := (aJ t ^,^)"|V' A )- Because |</? A ) is supported on the span of the states 
{|ni) ® |na) | ni + ri2 = n + A}, this certainly holds when A + n ^ A' + n' . If on the other hand A + n — A' + n', then 
the overlap between \ f A } and \tp A ) must vanish since these two vectors are eigenvectors of the hermitian operator 
a \(&v a n®v with distinct eigenvalues n ^ n'. Finally, to prove that these subspaces provide a complete decomposition 
of ® TL V , it suffices to observe that for each m G No, the subspace spanned by ® \£) \ k + £ = m} is identical 
to the span of {\f A ) | A + n = m}. □ 

We will now study the partial trace of a state \^f) G 7~t A +L , and show that it can be approximated by rotated number 
states. For an irreducible representation H\, we set Nh x = No, and, for a set of numbers N C Mn x , we will define 
the corresponding number subspace Tt^f as the span of the states |n), n G Af obtained by raising the vacuum state n 
times. By analogy with the set of extremal weights W^ r we define, for r G No, 



Af r := {n\n<r}c H 



The error term in the following corollary depends on the way the representation 7Y M +„ is embedded into H.^ ® 7i„; 
different values of A lead to a different approximation error. 

Corollary VI. 2 (Number space approximation for the Heisenberg group). Let fi, v > and let A G No- Let 
7~(-u+u ® ^ e irreducible representations of the Heisenberg group as described by Lemma \VI.l\ Then 

^AH = (^) A+1 E( n t A )HM"- (35) 

r n—0 v 



in particular, for every \H>) G Ti. A +u , the partial trace tru v \^}(^\ can be approximated by a convex combination of 
M r -states. That is, there are states \X(a)) an d a probability measure m on C such that 



where \x(a)} is supported on D ai {a) span{\n) \ n < r} and where 



Ln particular, if A = 0, then 




--W,0,r - \ , „ N(r+l)/2 



if A = and r 
otherwise . 



ifr = 
otherwise 
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FIG. 3: We illustrate the result of Corollary I VI, 2 1 for the case of the irreducible representations Tin C Hk <8> T~i n -k for k — 50 
and n = 100. The figure shows the quantity 1 — 5\ \ {M r ) as a function of r, where the different curves correspond to different 
values of A (dashed lines with filled triangles). The innermost curve corresponds to A = 0, whereas the outermost curve 
corresponds to A = 10. For comparison, the curves from Figure [1] are also shown (dotted lines with empty triangles). Note how 
close they are, even though they represent very different objects: For SU{2), the curves correspond to inequivalent irreducible 
representations, whereas for the Heisenberg group, they are associated with different copies of the same representation in the 
tensor product. 



We use this corollary to produce Figure [3J which shows both the exponential decay of the approximation error when 
more approximating states are used (i.e., for varying r) and how different embeddings of the same representation Ti^+v 
into the tensor product Ti.^ ® Ti. u (i.e., different values of A) give rise to varying approximation errors. 

Proof. We will prove identity (|35[) . The result then is a direct consequence of Theorem IIII.3I and Remark IlII. 41 

The vectors = 77^ l^ A ) are a basis of the subspace T~t^ +l/ generated by |i/> A ) according to Lemma PVT. II 

Because of the commutativity of a\ and a\ , we have 



Note also that (oJ) s \£) — ^—^^-\s + £). In particular, (by setting s — n and £ — 0) we obtain 

\i>*) = ^K^\A + n)®\0) + ... , 

where 

"A,n= - — ) a (— r~ ) ( 36 ) 

and the remaining terms are supported on TL^ ® span{|n) | n > 1}. We can then compute 

00 r 1 — A 

£ £ tr(|^)(^|(K)(n'| ® | )(0|)) = «A,n • (37) 



n=0n'=0 n=0 



Identity (|35[) now follows from (|31))) and (|3T[) using the definition of (5|o)(A/" r ) and the formal degrees d-j-c v = v (cf. 
discussion at the end of Section Hi B[) and dfy +u = H + v (Lemma IVI.1[) . □ 
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Corollary I VI. 2 1 turns into the result of [I?) when specialised to integer fj, and v, and r = A — 0. We will now 
explain why this is the case, and how the subspace spanned by fc-fold coherent states considered in [TtJ is related to 
representations of the Heisenberg group. 

We begin by taking the fc-fold tensor product of the irreducible representation 7ii. As before, let a] and ai be the 
creation and annihilation operators acting on the i-th factor in this tensor product. As with (|34|1 . it is then easy to 
see that the operators 

a = 4f Y] <H and a f = ^= V a\ . (38) 

satisfy canonical commutation relations, and the vector |0)® /c is annihilated by a. If we let (ct;t) act as e lt D a (a) on 
this vector, this generates an irreducible representation isomorphic to Ti.\ with orthonormal basis vectors 

• <8 I/O , (39) 

where the sum is over all fc-tuples • • • , /fc) of nonnegative integers. This is the space spanned by vectors of the 
form {\(p a )® k }aec, where \<p a ) — e~l a l / 2 Y^=o 77^jl n ) ^ s a coherent state. By the recipe described in Section Hi B[ we 
can use this to define an irreducible representation isomorphic to TLk- This is done by letting the element (a; t) act 
on the same space as e lkt D a (\fka) . If we call the resulting representation TiS k \ then clearly Ti^ C THS k ' ®T6 n ~" k ^ as 
representations, and this corresponds to the irreducible representation C Tik ® Hn-k identified in Lemma IVI.ll 
With Corollary IVI.21 we thus obtain the following generalised form of the statement of [171 ]. 

Corollary VI. 3. Let a and <r be operators satisfying [a, a'] = 1 and let |0) be such that a\0) = 0. Define the number 
states \n) = |0) for n 6 No and the displacement operators D(a) = cxp(aa < — aa) for a G C. Finally, let 
Y&) € Sym"(7i) C TL^ n be a pure state in the span of the set of states of the form (D(a)\0))® n . Then there are states 
\X(a)) an d a probability measure m on C such that 




|tr„_ fc |*)(*| - / |X(a))<X(a)l<Ma)|| < 1 7fcx(r+l)/2 



ifr = 
^(n) V '^ 1J/ ^ otherwise, 



where \X(a)) * s supported on D(a)® k span{\n) k \ n < r}, with \n)k defined by (I39|) . In particular, for r — we have 
\ X(a) ) = (D(a)\0))® k . 



VII. CONCLUSIONS 



It is striking that representations lend themselves so well to studying de Finetti theorems. Schur's lemma is the 
essential representation-theoretic tool in proving our main theorem. In addition, for SU(d), and more generally for 
semi-simple groups, the weight space structure provides a natural family of approximating states that we call W r - 
states; these amount, in the case of a symmetric representation, to almost-product states. For the Heisenberg group, 
subspaces J\f r spanned by sets of number states play the same role. 

Our theorem assumes that we have irreducible representations A, B and C satisfying C C A (8 B, and then tells 
us how well the trace tre|4')( v I'| of a state in C can be approximated by W r -states in A (or A/" r -states for the 
Heisenberg group). The quality of this approximation is determined by the way C is embedded in the product A <£> B. 
This is captured by the number 6, given by Definition IIII. 21 We give several examples of explicit calculations of this 
number: 

(i) For the embedding of symmetric subspaces 7£(„) C 7Z(k) <8> is given by equation ([32]) . This 
corresponds to the exponential theorem for symmetric states proved in [2j, |3j , and we obtain bounds from (]32|) 
that reproduce, and in fact slightly improve upon, the results in those papers. 

(ii) In the case of the Heisenberg group, there is an irreducible representation TL^ for every non-zero parameter 
/j € K, but only representations isomorphic to Ji^+v occur in the tensor product <S> "Hw The corresponding 
5(Af r ) is given by equation |35|) and depends on how this representation is embedded (see Corollarv lVI.2j) . This 
allows us to prove an exponential theorem (Corollary I VI. 3 1) that generalises the result in [17j . 
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(iii) The theorem for representations of the unitary group proved in Q corresponds to TZ^ +V C IZ^ ® TZ Vl where each 
1Z is a representation of SU(d) 1 and in this case S(W r ) = dim^/ dim TZ^ +U for r = (see Lemma Hll.5[) . giving 
the bound for Theorem 2.1 in [5(. 

(iv) For SU(2), the mapping of weight vectors in C into those of A ® i3 is given by the Clebsch-Gordan coefficients, 
and in that case the explicit expression for 5(W r ) in equation (|23|) enables us to give give bounds for the de 
Finetti approximation by W"*-states for a range of values of angular momenta and r (see Figure [T]). 

(v) Given representations of SU(d) satisfying TZ\ C 1Z^ ® T?.^, we find 5(>V r ) = 1 when r = ftil(A — f), where 
ft.it (A — f ) measures the distance from the lowest weight /z* to A — ^ (see Section llV| . For these values of r, the 
traced-out state is exactly given by a convex sum of W r -states. 
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1. Combinatorics and the upper bound in Corollary IV. 21 



In this appendix, we show that 



fn,d • V * J ~ (d-2)l\n-rJ V n-r 

if d < min{fc, n - k}, where f n<d = dim Syrn" (C d ) = ( n+ * -1 
Proof. We use the identity 



ffll = k ^-ry- (41) 

£ (?) (n-* + l)n!(fc-r-l)! 



which can be proven by observing that the identity holds trivially for r = k — 1 and by checking that both sides satisfy 
the recursion relation 

a r a r _i ^ 



MS i\ function of r. We thus obtain 



fn-k,d CD (i + d - 2 

2^ (n\ 



< 



f n ' d i=r+ i (") V 1 

fn-M (k + d-2\ * (*) 



m,a \ / i=r+1 \iJ 

1 (k + d-2)\(n-k + d-l)\(n-r)\ 



(d -2)\{k-r- l)!(n - fe + l)!(n + d - 1)! ' 
We can further bound (j4"3"|) as follows. Note that 

(k + d — 2)! _^ iii+r-i/, , ^ ~ 2\rf+r-i 



(43) 



(fc-(r + l))! 
and thus with the inequality (1 + x) v < e xy , 



< k d+r -\l 



(k + d- 2)! ^ ,^_ 1+r ^i±^c±^) 



(fc- (r + 1))! 



< k d - 1+r e^^e— — . (44) 



Similarly, we have 
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< (n- k) d 2 e (45) 



(n-k + iy. 



{n + d-l) 

Combining (gSJ with (gU), (gSJ) and |[4"S]). we conclude that 



(n , r) \, < (n - r)-( d " 1+r ) . (46) 



( ) (n- k) d 2 e 5 + s + — * (47) 



(d-2)! v n-r ; 

is an upper bound on the quantity (|40|) . The claim then follows from this. □ 
It is interesting to note that for d = 2, inequality (|42|) is tight, and the error l]28p in Corollary IV. 21 is given by 

/ fc! (n — r)! * 



.(fc-r-1)! (n + 1)! 



for d = 2 
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